在深入了解 QSVT 的應用之前,我們先來看看 QSP (或 QSVT) 中很重要的議題之一:如何找出角度 ?QSP 定理雖提供了優雅的理論讓我們操作多項式,但是理清角度 ↔ 多項式之間的對應關係才是 QSP 實作的關鍵。以下列出一些套件,可以有效率地根據輸入多項式來找出相對應的 :
雖然說這些套件可以「快速地」根據多項式找出角度序列 (順帶一提,angle sequence 和 phase sequence 指的是同樣的概念),但對於 degree 成千上萬的多項式 (這種情況出現在,我們想拿多項式精確逼近某個函數,如 ),目前的方法依舊需要耗費一定的計算資源。當然啦!在量子計算的面臨的諸多挑戰中,這只是小菜一碟罷了!
另外要小心的是,角度的使用有「慣例」(convention) 之分,如 Wx、R convension 等等。
明天就來看看第一個 QSVT 的應用吧!